Complexity function

Results: 282



#Item
1

HEIGHTS ON PROJECTIVE SPACES AND DYNAMICAL SYSTEMS Height theory is among the fundamental tools frequently used in number theory. A height function measures the arithmetic complexity of a point. It translates thus a geom

Add to Reading List

Source URL: pub.math.leidenuniv.nl

Language: English - Date: 2010-01-19 08:55:14
    2

    Riemann’s zeta function and the prime series display a biotic pattern of diversification, novelty, and complexity Louis H. Kauffman and Hector Sabelli University of Illinois at Chicago and Chicago Center for Creative D

    Add to Reading List

    Source URL: necsi.edu

    Language: English - Date: 2007-09-27 16:11:26
      3

      Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function Martin Tak´aˇc The University of Edinburgh

      Add to Reading List

      Source URL: pdfs.semanticscholar.org

      - Date: 2015-07-28 19:28:44
        4

        Math. Program., Ser. A DOIs10107z FULL LENGTH PAPER Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function

        Add to Reading List

        Source URL: pdfs.semanticscholar.org

        - Date: 2015-07-28 19:39:16
          5Cryptography / Mathematical analysis / Quantum complexity theory / Computational complexity theory / Functions and mappings / Secure multi-party computation / Communication complexity / Secure two-party computation / Limit of a function / Cryptographic protocol / Pi / PP

          Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

          Add to Reading List

          Source URL: cs-www.cs.yale.edu

          Language: English - Date: 2006-09-25 10:55:42
          6Machine learning / Mathematical analysis / Sample complexity / Mathematics / Analysis / Quasisymmetric map / Dirac delta function

          Valid Generalisation from Approximate Interpolation Martin Anthony∗ Department of Mathematics The London School of Economics and Political Science Houghton Street, London WC2A 2AE, United Kingdom

          Add to Reading List

          Source URL: www.maths.lse.ac.uk

          Language: English - Date: 2000-04-03 15:00:46
          7Mathematics / Mathematical analysis / Dimension theory / Geometry / Fractals / Metric geometry / Effective dimension / Kakeya set / Hausdorff dimension / MinkowskiBouligand dimension / Kolmogorov complexity / Limit of a function

          Algorithmic information, plane Kakeya sets, and conditional dimension Jack H. Lutz∗ Neil Lutz†

          Add to Reading List

          Source URL: paul.rutgers.edu

          Language: English - Date: 2016-02-16 15:07:26
          8Cryptography / Computational complexity theory / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / Pseudorandom function family / Randomized algorithm / Random number generation / Pseudorandom number generator / One-way function / Advantage / IP

          Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

          Add to Reading List

          Source URL: groups.csail.mit.edu

          Language: English - Date: 2003-04-15 15:57:50
          9Mathematics / Search algorithms / Information retrieval / Information science / Hashing / Analysis of algorithms / Cryptographic hash functions / Computational complexity theory / Universal hashing / Hash function / Randomized algorithm / Subset sum problem

          Space-Efficient Randomized Algorithms for K-SUM Joshua R. Wang Stanford University, Stanford CA 94305, USA

          Add to Reading List

          Source URL: web.stanford.edu

          Language: English - Date: 2014-04-18 04:16:48
          10Mathematical analysis / Mathematics / Statistics / Circuit complexity / NC / Normal distribution / Polynomials / Bessel function / Table of stars with Bayer designations

          PDF Document

          Add to Reading List

          Source URL: www.math.csi.cuny.edu

          Language: English - Date: 2009-05-03 17:59:05
          UPDATE